On possibilistic clustering with repulsion constraints for imprecise data

نویسندگان

  • Maria Brigida Ferraro
  • Paolo Giordani
چکیده

In possibilistic clustering the objects are assigned to clusters according to the so-called membership degrees taking values in the unit interval. Differently from fuzzy clustering, it is not required that the sum of the membership degrees of an object in all the clusters is equal to one. This is very helpful in the presence of outliers, which are usually assigned to the clusters with membership degrees close to zero. Unfortunately, a drawback of the possibilistic approach is the tendency to produce coincident clusters. A remedy is represented by the use of a repulsion term among prototypes in the loss function forcing the prototypes to be ‘enough’ far from each other. Here, a possibilistic clustering model with repulsion constraints for imprecise data, managed in term of fuzzy sets, is introduced. Two applications to synthetic and real fuzzy data are considered in order to analyze how the proposed clustering model works in practice.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Method to Enhance the 'Possibilistic C-Means with Repulsion' Algorithm based on Cluster Validity Index

In this paper, we examine the performance of fuzzy clustering algorithms as the major technique in pattern recognition. Both possibilistic and probabilistic approaches are explored. While the Possibilistic C-Means (PCM) has been shown to be advantageous over Fuzzy C-Means (FCM) in noisy environments, it has been reported that the PCM has an undesirable tendency to produce coincident clusters. R...

متن کامل

A Graphical method based on the Xie-Beni Validity index to improve the ‘Possibilistic C-Means with Repulsion’ Algorithm

The Possibilistic C-Means clustering algorithm, in its original form, is not very suitable for clustering due to the undesirable tendency to create coincident clusters and to converge to a “worthless” partitions in the case of poor initializations, but it provides robustness to noise and intuitive interpretation of the membership values. Recently, an extension of the PCM has been presented by T...

متن کامل

Image Segmentation: Type–2 Fuzzy Possibilistic C-Mean Clustering Approach

Image segmentation is an essential issue in image description and classification. Currently, in many real applications, segmentation is still mainly manual or strongly supervised by a human expert, which makes it irreproducible and deteriorating. Moreover, there are many uncertainties and vagueness in images, which crisp clustering and even Type-1 fuzzy clustering could not handle. Hence, Type-...

متن کامل

Possibilistic Networks: Parameters Learning from Imprecise Data and Evaluation strategy

There has been an ever-increasing interest in multi-disciplinary research on representing and reasoning with imperfect data. Possibilistic networks present one of the powerful frameworks of interest for representing uncertain and imprecise information. This paper covers the problem of their parameters learning from imprecise datasets, i.e., containing multi-valued data. We propose in the first ...

متن کامل

A multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming

Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Sci.

دوره 245  شماره 

صفحات  -

تاریخ انتشار 2013